A Logic to Specify and Verify Synchronous Transitions
نویسندگان
چکیده
This paper introduces a formalism named SINC aimed at the design and verification of synchronous concurrent systems. The components of this formalism are a transition system and a first-order linear-time temporal logic. The SINC transition system adopts a synchronous computation model, includes a method to solve write-conflicts, and represents transitions as possibly non-terminating imperative commands. The SINC logic allows for formal reasoning about SINC transition systems using compositional and modular proofs. Such features are important to the verification of a large class of systems, but they are missing in other formalisms based on transition systems and temporal logics. This paper also discusses some of the pragmatics in specifying and verifying systems using SINC, and presents extensions to deal with generic parameters and regular structures. SINC is based on the Hoare logic and the UNITY formalism.
منابع مشابه
Adaptive and intelligent control of permanent magnet synchronous motor (PMSM) using a combination of fuzzy logic and gray wolf algorithm under fault condition
Nowadays, permanent magnet synchronous motors have been widely used in industry due to the elimination of excitation losses, longer life and higher efficiency. Errors in engine and drive systems are unavoidable during operation. Therefore, a suitable scenario should be considered for when these systems fail. If the necessary predictions and control algorithms are not considered for the error co...
متن کاملPerformance Improvement of Direct Torque Controlled Interior Permanent Magnet Synchronous Motor Drives Using Artificial Intelligence
The main theme of this paper is to present novel controller, which is a genetic based fuzzy Logic controller, for interior permanent magnet synchronous motor drives with direct torque control. A radial basis function network has been used for online tuning of the genetic based fuzzy logic controller. Initially different operating conditions are obtained based on motor dynamics incorporating...
متن کاملAn Assume/Guarantee Based Compositional Calculus for Hybrid CSP
HCSP (Hybrid CSP) extends CSP to describe interacting continuous and discrete dynamics. The concurrency with synchronous communications, timing constructs, interrupts, differential equations, and so on, make the behavior of HCSP difficult to specify and verify. In this paper, we propose a Hoare-style calculus for reasoning about HCSP. The calculus includes Duration Calculus formulas to record p...
متن کاملModular veri cation of Argos Programs
Synchronous languages have been proposed to specify reac-tive Real-Time systems. Since such systems are used in safety critical areas , their formal veriication is crucial. For machine and human eeciency, modular veriication is advisable. For the synchronous language Argos, a Statechart variant, modular veriication means having a method compatible with parallel composition and reenement. We pre...
متن کاملThe Versatile Synchronous Observer
A synchronous observer is an adjunct to a system model that monitors its state variables and raises a signal flag when some condition is satisfied. Synchronous observers provide an alternative to temporal logic as a means to specify safety properties but have the advantage that they are expressed in the same notation as the system model— and thereby lower the mental hurdle to effective use of m...
متن کامل